基于聚类的序列模式挖掘及其在话务质量中的应用

【摘要】近年来,随着无线通信技术的快速发展,电信业务不断增加,智能手机普及率迅速升高,3G、4G业务不断出现,使得电信行业的业务数据越来越多,成为典型的数据密集型行业。因为人们每天都会通过手机等通信工具进行联系,所以电信业每天都会产生大量的语音通话业务数据,长期积累的语音通话业务数据成为运营商重要资源和财富,如何从这些海量业务数据中发现有价值的信息是非常有必要的。数据挖掘是一种从海量数据中挖掘有价值知识的工具,它的作用就是从大量的数据中通过算法发现隐藏于其中的有用信息。其中,序列模式挖掘和聚类挖掘都是数据挖掘的重要分支,已应用在很多领域中,例如,客户购买行为分析、欺诈行为检测、网络入侵检测等。在查阅了大量国内外文献的基础上,本文采用序列模式挖掘和聚类分析对语音通话业务数据的进行挖掘,获得有价值的信息并对电信业务做决策或者是预测作用。基于电信语音通话业务数据量非常庞大,本文针对部分数据对象做了深入研究,对数据的属性做了详细分析,分析了影响当前电信语音通话质量的原因,结合K-means聚类算法和改进的PrefixSpan序列模式挖掘算法进行交叉挖掘,构建一个挖掘模型并对该模型进行分析。本文主要研究工作如下：1.提出了电信语音通话业务的序列模式挖掘方法。2.设计并实现了一个关于用户满意度的电信语音通话业务的序列模式挖掘模型。3.依用户满意度划分为“好、良、中等、一般和差”五个等级,按电信业务的“业务即时性、业务可接入性、业务会话质量、业务可保持性、业务完整性”五个方面进行聚类,分别设计和实现了各子模型及其相关算法。4.改进了PrefixSpan序列模式挖掘算法,对聚类结果进行了序列模式挖掘,获得了序列模式挖掘结果。5.同Apriori序列模式挖掘算法在电信语音通话亚务数据集上进行了比较分析,从实验结果,得出改进的PrefixSpan算法具有较好的性能。本文的研究成果,得到了相应的序列模式,为电信提供了决策依据,给用户提供更好的语音通话服务。
【作者】刘峰；
【导师】张巍；
【作者基本信息】广东工业大学，计算机技术，2014，硕士
【关键词】数据挖掘；聚类分析；序列模式；语音通话业务；数据预处理；

【参考文献】
[1]张磊,杨玲玲,张晓芳.面向对象思维引导过程中的问题求解[J].计算机教育,2014,13:18-22.
[2]张为涵.协同式产品外形虚拟设计及快速试制系统的研究[D].清华大学,材料加工工程,2003,硕士.
[3]张强.彰武方言中的古语词及近代汉语词释例[D].华中师范大学,汉语言文字学,2013,硕士.
[4]陈艺.曲面零件精密检测的若干关键技术研究[D].天津大学,仪器仪表工程,2013,硕士.
[5]罗荣民.泥泵输送泥沙时的水力特性研究[D].河海大学,2005.
[6]马贞.热休克蛋白90的分子动力学模拟及相关抑制剂的研究[D].天津大学,药物化学,2013,硕士.
[7]施建生,伍卫国,陆丽娜.Web日志挖掘中一种事务识别方法的改进[J].小型微型计算机系统,2002,01:116-118.
[8]曹爱美.中国共产党建设乡村社会政治信任的历史考察与基本经验[D].湖南师范大学,政治学理论,2013,硕士.
[9]管浩.基于SSH框架的合同管理平台设计与实现[D].电子科技大学,软件工程（专业学位）,2012,硕士.
[10]肖潮琼.嵌入式USB主机系统研究与实现[D].华东师范大学,通讯与信息系统,2004,硕士.
[11]杨先卫,张甫宽,陈德彝.基于粗糙集的经济空间数据发掘与知识发现[J].三峡大学学报(自然科学版),2005,05:50-53.
[12]周伟伟.我国就业歧视问题研究[D].华东师范大学,政治学理论,2004,硕士.
[13]童福元.教学型微型数控铣床的研发[D].湖北工业大学,机械工程（专业学位）,2013,硕士.
[14]王富广.双相不锈钢裂纹萌生及扩展的有限元模拟[D].西安工业大学,材料加工工程,2014,硕士.
[15]高斌.近哈密顿系统的幂零奇点及其分支[D].上海大学,基础数学,2013,硕士.
[16]邓娟.女娲补天仪式的解读[D].辽宁大学,民俗学,2012,硕士.
[17]王鹏.中学生学习适应性与学业自我效能感关系的研究[D].东北师范大学,心理健康教育,2012,硕士.
[18]吴冬冬.基于MEMS陀螺仪姿态检测系统研制[D].浙江理工大学,机械设计与理论,2014,硕士.
[19]范鑫.当代中国消防官兵职业道德研究[D].西南大学,哲学,2014,硕士.
[20]王敏.国际外包对广东省工业行业劳动生产率的影响[D].广东外语外贸大学,世界经济,2013,硕士.
[21]陈林锋.基于IOS的园区软件研究与实现[D].安徽大学,计算机体系结构,2013,硕士.
[22]任斐.生态学视角下的信息行为研究[D].曲阜师范大学,图书馆学,2013,硕士.
[23]荣阳.圆薄膜问题之幂级数解法以及推广的Hencky变换方法之反证[D].重庆大学,土木工程,2014,硕士.
[24]郭春蕾.东北秧歌与晋西北伞头秧歌艺术特征比较研究[D].东北师范大学,舞蹈学,2012,硕士.
[25]杨冬鑫.民间非法融资行为的刑法治理[D].西南大学,民商法学,2014,硕士.
[26]刘承昊.基于全寿命费用的中小学校舍抗震性能评估[D].兰州理工大学,防灾减灾及防护工程,2013,硕士.
[27]张利华,杨云雪,关毅.石墨烯基材料在超级电容器中的应用研究进展[J].材料导报,2012,19:26-32.
[28]王梅英,王军,张益忠.乌克兰连铸上框架的装焊过程[J].一重技术.2006(06)
[29]曹雅婷,林清清,周亚囡.政府存款余额居高不下的原因分析及控制建议[J].现代物业(中旬刊),2014,07:68-69.
[30]张梓蔚.MPV车型结构优化方案研究[D].吉林大学,工业工程,2013,硕士.
[31]郭竹学.沪昆高铁对江西区域经济影响研究[D].北京交通大学,2012.
[32]任登昆.毛泽东邓小平统筹兼顾思想比较研究[D].山西师范大学,马克思主义中国化研究,2013,硕士.
[33]张强.含氨基葡萄糖单元的脲类衍生物合成与抑菌活性测定[D].中国矿业大学,化学工程与技术,2014,硕士.
[34]卢义敏.纯水液压轴向柱塞泵的研制[D].浙江大学,2005.
[35]穆长江.车辆牌照自动识别的算法研究[D].沈阳工业大学,计算机应用技术,2004,硕士.
[36]胡建军,马煜华,李剑辉.统一市场环境下的竞价上网机制[J].电力系统自动化,2005,05:6-9.
[37]陈兆霞.培养高一学生物理问题表征能力的实践研究[D].河北师范大学,学科教学,2014,硕士.
[38]冀树军.有机泡沫浸渍法（PSD）及发泡凝胶法（FGC）制备SiC基泡沫陶瓷过滤材料的研究[D].中南大学,材料冶金,2013,博士.
[39]刘非.HPV16 E7调控MicroRNA-27b影响宫颈癌细胞增殖和凋亡的机制研究[D].南方医科大学,临床检验诊断学,2014,博士.
[40]李雪英,侯相辉.基于广义S变换的叠前高频噪声压制[J].石油地球物理勘探,2011,04:545-549+667+493-494.
[41]向存祥.CSWA公司飞机维修工程系统实施过程研究[D].四川大学,工商管理,2003,硕士.
[42]冯勇,鲍晟,余星火.用于刚性机械手的无抖振快速终端滑模控制[J].控制与决策,2002,03:381-384.
[43]刘茜.整体式催化剂反应/反应耦合强化的研究[D].北京化工大学,化学工程与技术,2013,硕士.
[44]丁海强,齐光快,庄华亮,何熊熊.基于负约束条件下最大似然估计的无线传感网络定位算法[J].传感技术学报,2014,11:1545-1550.
[45]顾思佳.干旱区绿洲后备耕地资源开发预警系统研究[D].新疆大学,地理学,2013,硕士.
[46]孙海.奥迪4S店客户流失原因分析及服务改进对策研究[D].吉林大学,工商管理,2014,硕士.
[47]包东智.下一代网络及其发展策略[J].信息网络.2003(07)
[48]吴秀娟.症状性及无症状性颅内外血管狭窄的微栓子信号研究[D].吉林大学,临床医学,2013,硕士.
[49]刘聪超.中国公民境外旅游遭遇犯罪侵害研究[D].华侨大学,人文地理学,2014,硕士.
[50]柳祚满.过饱和干道交通信号控制策略研究[D].西南交通大学,交通运输规划与管理,2013,硕士.